| 1. | An improved algorithm for finding the closest pair of points qi ge , hai - tao wang , and hong zhu department of computer science and engineering , fudan university , shanghai 200433 , p . r . china 最简单的方法就是蛮力法,也就是将所有的点对的距离给求出来,然后得到距离最小的点对,这样的时间开销是平方量级的。 |